Linear programming relaxation

Results: 230



#Item
111Operations research / Convex optimization / Combinatorial optimization / Linear programming / Cutting-plane method / Constraint / Relaxation / Candidate solution / Algorithm / Mathematical optimization / Mathematics / Applied mathematics

[removed]1499y 99 y1101-0063 $05.00 © 1999 INFORMS INFORMS Journal on Computing Vol. 11, No. 1, Winter 1999

Add to Reading List

Source URL: www.sce.carleton.ca

Language: English - Date: 2004-12-16 14:43:03
112Linear programming relaxation / Mathematics / Applied mathematics / Operations research / Combinatorial optimization / Mathematical optimization

Outline Introduction and Orientation (Lodi) Part I: Achieving Integer-Feasibility Quickly 2. Classic Feasibility-Seeking Algorithms (Chinneck) 3.

Add to Reading List

Source URL: www.sce.carleton.ca

Language: English - Date: 2010-10-27 17:52:25
113Linear programming relaxation / Relaxation / Candidate solution / Mathematical optimization / Combinatorial optimization / Linear programming

Goal: reaching first integer-feasible solution quickly BRANCHING TO FORCE VARIABLE VALUE PROPAGATION IN MILP John W. Chinneck

Add to Reading List

Source URL: www.sce.carleton.ca

Language: English - Date: 2013-05-23 16:21:00
114Mathematics / Mathematical analysis / Relaxation / Stochastic programming / Stochastic / Linear programming / Dynamic programming / Duality / Global optimization / Mathematical optimization / Operations research / Convex optimization

Stochastic Lagrangian Relaxation applied to Power Scheduling in a Hydro-Thermal System under Uncertainty M.P. Nowak and W. Romisch Institut fur Mathematik Humboldt-Universitat Berlin

Add to Reading List

Source URL: edoc.hu-berlin.de

Language: English - Date: 2009-10-31 22:42:04
115Operations research / Relaxation / Combinatorial optimization / Convex optimization / Linear programming relaxation / Cutting-plane method / Linear programming / Rank / Algorithm / Mathematical optimization / Mathematics / Applied mathematics

Math. Prog. Comp[removed]:231–257 DOI[removed]s12532[removed]FULL LENGTH PAPER A heuristic to generate rank-1 GMI cuts Sanjeeb Dash · Marcos Goycoolea

Add to Reading List

Source URL: mgoycool.uai.cl

Language: English - Date: 2011-10-28 12:33:41
116Combinatorial optimization / Operations research / NP-complete problems / Dynamic programming / Cryptography / Knapsack problem / Cutting-plane method / Linear programming relaxation / Optimization problem / Theoretical computer science / Mathematical optimization / Applied mathematics

Math. Program., Ser. A[removed]:19–41 DOI[removed]s10107[removed]FULL LENGTH PAPER On the exact separation of mixed integer knapsack cuts Ricardo Fukasawa · Marcos Goycoolea

Add to Reading List

Source URL: mgoycool.uai.cl

Language: English - Date: 2011-10-28 12:33:42
117Theoretical computer science / Combinatorial optimization / Knapsack problem / Cutting-plane method / Linear programming relaxation / Linear programming / Simplex algorithm / Dynamic programming / Mathematical optimization / Operations research / Applied mathematics

On the Exact Separation of Mixed Integer Knapsack Cuts Ricardo Fukasawa1 and Marcos Goycoolea2 1 H. Milton Stewart School of Industrial and Systems Engineering

Add to Reading List

Source URL: mgoycool.uai.cl

Language: English - Date: 2008-04-11 12:49:59
118Combinatorial optimization / Convex optimization / Relaxation / Lagrangian relaxation / Linear programming / Simplex algorithm / Heuristic function / Closure problem / A* search algorithm / Mathematical optimization / Operations research / Mathematics

OPERATIONS RESEARCH Vol. 60, No. 3, May–June 2012, pp. 517–528 ISSN 0030-364X (print) — ISSN[removed]online) http://dx.doi.org[removed]opre[removed] © 2012 INFORMS

Add to Reading List

Source URL: mgoycool.uai.cl

Language: English - Date: 2012-11-16 11:44:10
119Operations research / Combinatorial optimization / Linear programming relaxation / Heuristic function / Branch and cut / Optimization problem / SCIP / Algorithm / Search algorithm / Mathematical optimization / Theoretical computer science / Applied mathematics

A scalable approach to optimal block scheduling Jorge Amaya Center for Mathematical Modeling and DIM, Universidad de Chile Daniel Espinoza Department of Industrial Engineering, Universidad de Chile Marcos Goycoolea

Add to Reading List

Source URL: mgoycool.uai.cl

Language: English - Date: 2009-06-13 20:09:02
120Mathematical optimization / Algorithm / Optimization problem / Linear programming / Reinforcement learning / Economic model / Delayed column-generation / Linear programming relaxation / Operations research / Mathematics / Applied mathematics

Towards Automatic Model Generation by Optimization Per NYBLOM a and Patrick DOHERTY a a Department of Computer Science, Link¨oping, {perny, patdo}@ida.liu.se Abstract.

Add to Reading List

Source URL: www.ida.liu.se

Language: English - Date: 2012-01-23 11:44:52
UPDATE